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Abstract. According to a result of Kocinac and Scheepers, the Hurewicz covering 
property is equivalent to a somewhat simpler selection property: For each sequence 
of large open covers of the space one can choose finitely many elements from each 
cover to obtain a groupable cover of the space. We simplify the characterization 
further by omitting the need to consider sequences of covers: A set of reals X has the 
Hurewicz property if, and only if, each large open cover of X contains a groupable 
subcover. This solves in the affirmative a problem of Scheepers. 

The proof uses a rigorously justified abuse of notation and a "structure" coun- 
terpart of a combinatorial characterization, in terms of slaloms, of the minimal 
cardinality b of an unbounded family of functions in the Baire space. In particular, 
we obtain a new characterization of b. 



1. Introduction 

A separable zero-dimensional metrizable space X has the Hurewicz property [3] if: 
For each sequence {W n } n6 pj of open covers of X there exist finite subsets 
T n CU n ,ne N, such that X C \J n f] m>n UF m . 

This property is a generalization of a-compactness. 

Much effort was put in the past in order to find a simpler characterization of this 
property. In particular, it was desired to avoid the need to glue the elements of each 
J- n together (that is, by taking their union) in the definition of the Hurewicz property. 

The first step toward simplification was the observation that one may restrict at- 
tention to sequences of large (rather than arbitrary) open covers of X in the above 
definition [10] {U is a large cover of X if each member of X is contained in infinitely 
many members of IX). 

The main ingredient in the next major step toward this goal was implicitly studied 
in [11, 8, 5] while considering spaces having analogous properties in all finite powers 
and a close relative of the Reznichenko (or: weak Frechet-Urysohn) property. Finally, 
this ingredient was isolated and analyzed in [6]: A large cover U of X is groupable 
if there exists a partition V of U into finite sets such that for each x G X and all 
but finitely many T G V, x G UJF. Observe that ignoring all but countably many 
elements of the partition, we see that each groupable cover contains a countable 
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groupable cover. Moreover, in [14] it is proved that for the types of spaces considered 
here, each large open cover contains a countable large cover. 

One of the main results in Kocinac-Scheepers' [6] is that the Hurewicz property is 
equivalent to the following one: 

For each sequence {U n }nen of large open covers of X there exist finite 
subsets J-'n C U n , fiGN, such that \} n J~ n is a groupable cover of X. 
This characterization is misleading in its pretending to be a mere result of unstitching 
the unions UJF„: The sets T n need not be disjoint in the original definition, and 
overcoming this difficulty requires a deep analysis involving infinite game-theoretic 
methods - see [6]. 

In this paper we take the task of simplification one step further by removing the 
need to consider sequences of covers. We prove that the Hurewicz property is equiv- 
alent to: 

(*) Each large cover of X contains a groupable subcover. 
This solves in the affirmative a problem of Scheepers [11, Problem 1], which asks 
whether, for strong measure zero sets, (*) is equivalent to the Hurewicz property. 

Another way to view this simplification is as follows: The Kocinac-Scheepers char- 
acterization is equivalent to requiring that the resulting cover lj n T n is large together 
with the property that each large open cover of X contains a groupable cover of 
X. The first requirement has also appeared in the literature, and is equivalent to a 
property introduced by Menger in [7] (see [10]). Our result says that it is enough 
to require only that the second property holds, or in other words, that the second 
property actually implies the first. 

2. TWO POSSIBLE INTERPRETATIONS 

Our proof relies on a delicate interplay between two possible interpretations of the 
term "large open cover of X" when X is a subspace of another space Y: 

(1) A large open cover of X by subsets of X which are relatively open in X; and 

(2) A large open cover of X by open subsets of Y. 

The notions do not coincide, because a large cover of the second type, when restricted 
to X, need not be large - it can even be finite. 

For brevity, we will use the following notation. For a space X, denote the property 
that each large cover of X by open subsets of X contains a groupable cover of X by 
(a<tp)- We write ( A ^ p ) instead of (^gp) when the space X is clear from the context. It 

is easy to see that ( a <tp) implies that each countable large open cover of X is groupable 

(divide the countably many remaining elements between the sets in the partition so 
that they remain finite). 

We will need the following simple fact. 

Lemma 1. The property ( A j P ) is preserved under taking closed subsets and continuous 
images, that is: 

(1) // holds and C is a closed subset of X, then (^gp) holds. 
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(2) If (^gp) holds and Y is a continuous image of X , then (^gp) holds. 

Proof. (1) Assume that U is a large open cover of C. Then U = {UU(X\C) : U eU} 
is a large open cover of X. Applying the groupability of U for X and forgetting the 
X \ C part of the open sets shows the groupability of U for C. 

(2) Assume that / : X — > Y is a continuous surjection and that W is a large open 
cover of Y (by open subsets of Y). Then V = {/ _1 [f7] : f7 G W} is a large open cover 
of X. By the assumption, there exists a groupable subcover W C V for X. It follows 
that {U G U : J -1 ^] G W} is a groupable cover of y. □ 

The following theorem tells us that for our purposes, it does not matter which 
notion of large covers we use (so that we can switch between the two notions at our 
convenience) . 

Theorem 2. Assume that X is a subspace ofY and (^gp) holds. Then each countable 
collection U of open sets in Y which is a large cover of X is groupable for X . 

Proof. We will repeatedly use the following lemma. 

Lemma 3. Assume that X is a subspace of Y , and U = {U n } ne fq is a large open 
cover of X by open subsets ofY. Define an equivalence relation ~ on N by 

n~m if in[/ n = in U m . 

Let A = {n : [n] is infinite}, and V = UngA^™- Then {U n : n G A} is a groupable 
cover of X fl V , and {U n : n A} is a large cover of X \ V (by open subsets ofY). 

Proof. Define a partition of A as follows: Let [no] , [ni] , . . . enumerate the elements of 
A/ ~. Let F contain the first element of [n ], Fi contain the second element of [n ] 
and the first element of [ni], F 2 contain the third element of [n ], the second element 
of [ni] and the first element of [712], etc. Fix x G XC\V, and let % be such that x G U ni . 
Then for all but finitely many n, there exists k G F n fl [n^] and therefore x G Uk- This 
proves the first assertion. 

Assume that X %V. As U is a large cover of X \ V and for x G X \ V and n G A, 
x G" U n , there must exist infinitely many n G" A such that x G U n . □ 

We now prove Theorem 2. Enumerate U bijectively as {U n } n& \. We make the 
following definition by transfinite induction on a < Ki (and make sure that indeed it 
terminates at some a < Ni). Carry out the following construction as long as A a is 
not empty. 

(1) First step: Set X = X, B = N, and V = 0. 

(2) Successor step: Assume that X a , B a , and V a are defined, and {U n : n G B a } 
is a large cover of X a \ V a . Set X a+ \ = X a \ V a , and define an equivalence 
relation on B a by n m if X a+ i fl U n — X a+ i fl U rn . Let A a+ i = 
{n G B a : [n]„ a+1 is infinite}, B a+1 = B a \A a+1 , and V a+1 = [JneA a+1 U n- Use 
Lemma 3 to obtain a partition {F^ +1 } neN of A a+ i into finite sets witnessing 
that {U n : n G is a groupable cover of X a+1 nV a+ i (and {U n : n G 

is a large cover of X a+ i \ V^+i). 
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(3) Limit step: Assume that a is a limit and the construction was carried up to 
step a. Set X a = C\ p<a Xp, A* = Up <a A P' B a = f)p <a B f3 — N \ A a , and 
V a = U/3< Q ^3- F° r eacn x e X a and each /3 < a, x ^ T/g, that is, {n : x £ U n } 
is disjoint from Ap. Thus, {n : x G £/„} is infinite, and is a subset of B a . In 
other words, {[/„ : n G £> a } is a large cover of X a . Observe that in this case, 
X a is disjoint from V a . 

As long as the construction continues, A a is not empty and therefore B a+1 is a proper 
subset of B a . Thus, as B C N, the construction cannot continue uncountably many 
steps. Let a < K x be the step where the construction terminates (this can only happen 
when a is a successor). Then A a is empty, therefore V a is empty, thus {U n : n G -B Q } is 
a large cover of X a . The definition of -B a implies that in this case, {U n r\X a : n G B a } 
is a large cover of X a by open subsets of X a . By the construction, X Q is a closed 
subset of X (an intersection of closed sets). By Lemma 1, {U n fl X a : n G B a } is 
groupable for X Q ; let {F" +1 } nS N be a partition of B a into finite sets that witnesses 
that. 

The partitions {F^ +1 } neN where (5 < a form a countable family of partitions of 
disjoint subsets of N. Relabel these partitions as {{G™}neN : m G N}, and define a 
partition {H n } n€N of N into finite sets by 

H n = |J G). 

max{j,jr'}=n 

Observe that X C X a U U/3< a (^/3+i \ where each X fl (Vg+i \ Vp) is taken care by 
{F^ +1 } neN , and X a is taken care by {F" +1 } neN . Consequently, for each x G X there 
exists m such that x G U{£4 : /c G G™} C U{C/fe : k G iJ n } for all but finitely many 
n. This shows that U is a groupable cover of X. □ 

3. The main theorem 

Theorem 4. For a separable and zero -dimensional metrizable space X , the following 
are equivalent: 

(1) X has the Hurewicz property, 

(2) Every large open cover of X contains a groupable cover of X; and 

(3) Every countable large open cover of X is groupable. 

Proof. (2 <^ 3) By Proposition 1.1 of [14], every large open cover of X contains a 
countable large open cover of X. 

(1 =>■ 3) This is proved in [11, Lemma 3] and [6, Lemma 8]. 

(3 =>■ 1) We will prove this assertion by a sequence of small steps, using the results 
of the previous section. 

The Baire space N N of infinite sequences of natural numbers is equipped with the 
product topology (where the topology of N is discrete). A quasiordering <* is defined 
on the Baire space N N by eventual dominance: 

/ 9 if f (n) < g{n) for all but finitely many n. 
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We say that a subset Y of N N is bounded if there exists g in N N such that for each 
/ G Y, f <* g. Otherwise, we say that Y is unbounded. According to a theorem 
of Hurewicz [3] (see also Reclaw [9]), X has the Hurewicz property if, and only if, 
each continuous image of X in N N is bounded. Let N /"N denote the subspace of N N 
consisting of the strictly increasing elements of N N. The mapping from N N to N/, N 
defined by 



is a homeomorphism which preserves boundedness in both directions. Consequently, 
Hurewicz' theorem can be stated using N ^N instead of N N. 

For f,g& N/, N, we say that / goes through the slalom defined by g if for all but 
finitely many n, there exists m such that f(m) G [g(n),g(n + 1)). A subset Y of 
N /"N admits a slalom if there exists g G N/, N such that each f EY goes through the 
slalom g. 

Lemma 5 (folklore). Assume that Y C N /"N. The following are equivalent: 

(1) Y is bounded, 

(2) Y admits a slalom; and 

(3) There exists a partition {P„}neN ofN into finite sets such that for each f G F 
and all but finitely many n, there exists m such that f(m) G F n . 

For completeness, we give a short proof. 

Proof. (1 =^ 2) Assume that g G N /"N bounds Y. Define inductively h G N /"N by 



Then for each f & Y and all but finitely many n, h(n) < f(h(n)) < g(h(n)) < h(n+l), 
that is, f{h(n)) G [h(n), h(n + 1)). 

(2 1) Assume that Y admits a slalom g. Let h be a function which eventually 
dominates all functions of the form f(n) = g(no + n), n G N. Let / be any element 
of Y and choose n such that for each n > n , there exists m such that f(m) G 
[g(n), g{n + 1)). Choose m such that f(m ) G [g(n ), g(n + 1)). By induction on n, 
we have that (f(n) <)f(mo + n) < g(n + 1 + n) for all n. For large enough n, we 
have that g(no + 1 + n) < h(n), thus / <* h. 

Clearly (2 3). We will show that (3 =3- 2). Let {F n }„ e N be as in (2). Define 
g e n/j^ ag follows: Set ^(0) = 0. Having defined g(0), . . .,g(n - 1), let m be the 
minimal such that F m fl [0, g(n — 1)) = 0, and set g(n) = max F m + 1. Then for each n 
there exists F m such that F m C [g(n), g(n + 1)). Consequently, Y admits the slalom 
defined by g. □ 

The Cantor space {0, 1} N is also equipped with the product topology. Identify 
P(N) with {0, 1} N by characteristic functions. The Rothberger space Poo(N) is the 
subspace of P(N) consisting of all infinite sets of natural numbers. The space N ^N is 
homeomorphic to Poo(N) by identifying each / G N ^N with its image /[N] (so that / 
is the increasing enumeration of /[N]). 



/(n)^^(n) = /(0) + .-. + /(n)+n 



Mo) 

h(n + l) 



9(0) 

g(h(n)) + 1 
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Translating Lemma 5 into the language of Poo(N) and using Hurewicz' theorem, we 
obtain the following characterization of the Hurewicz property in terms of continuous 
images in the Rothberger space. 

Lemma 6. For a separable and zero- dimensional metrizable space X , the following 
are equivalent: 

(1) X has the Hurewicz property, 

(2) For each continuous image Y of X in Poo(N) there exists g G N /"N such that 
for each y G F , y fl [g(n),g{n + 1)) ^ for all but finitely many n; and 

(3) For each continuous image Y of X in Poo(N) there exists a partition {F n } neN 
of N into finite sets such that for each yeY,ynF n ^$ for all but finitely 
many n. 

Assume that every countable large open cover of X is groupable. We will show 
that (3) of Lemma 6 holds. Let Y be a continuous image of X in P^N). Then 
by Lemma 1, ( A gp) holds. Thus, by Theorem 2, every countable large open cover of 

Poo(N) is groupable as a cover of Y. 
Let U = {O n } ne ^ where for each n, 

O n = {ae Poo(N) :nea}. 

Then U is a large open cover of Poo(N). Thus, there exists a partition {J r n } ne f>i of U 
into finite sets such that for each y G Y, y G UJF„ for all but finitely many n. For 
each n set F n = {m : O m G T r ^\. Then {P n } n eN is a partition of N into finite sets. 
For each y EY and for all but finitely many n, there exists k such that y G Ok G T n , 
that is, k G y H F n , therefore y n F n ^ 0. □ 

Remark 7. A strengthening of the Hurewicz property for X, considering countable 
Borel covers instead of open covers, was given the following simple characterization 
in [12]: 

For each sequence {W n }„ eN of countable (large) Borel covers of X, there 
exist elements U n G U n , n G N, such that X C (J n f] m>n U m . 

(Note that the analogous equivalence for the open case does not hold [4].) Using the 
same proof as in Theorem 4, we get that this property is also equivalent to requiring 
that every countable large Borel cover of X is groupable. 

Forgetting about the topology and considering only countable covers, we get the 
following characterization of the minimal cardinality b of an unbounded family in the 
Baire space N N. For a cardinal re, denote by A K (respectively, A 9 K P ) the collection of 
countable large (respectively, groupable) covers of re. 

Corollary 8. For an infinite cardinal re, the following are equivalent: 

(1) re < b, 

(2) Each subset o/ N/, N of cardinality re admits a slalom, 

(3) For each family Y C Poo(N) of cardinality re, there exists a partition {F n } neN 
of N into finite sets such that for each y<EY,ynF n ^$ for all but finitely 
many n; and 
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(4) (fa) holds (i.e., every countable large cover of k is groupable). 

Remark 9. The underlying combinatorics in this paper is similar to that appearing 
in Bartoszyhski's characterization of add (A/") (the minimal cardinality of a family of 
measure zero sets whose union is not a measure zero set) [1]. The equivalence (1 <^ 2) 
in Corollary 8 is folklore. The equivalence of these with (4) seems to be new. 

The only other covering property we know of which enjoys the possibility of consid- 
ering subcovers of a given cover instead of selecting from a given sequence of covers 
is the Gerlits-Nagy 7-property. The proof for this fact is much easier - see [2]. 
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